Structural Rules for Abduction
نویسنده
چکیده
Atocha Aliseda’s Abductive Reasoning (2006) gives a structural characterization of the “forward” explanatory reasoning from a theory to observational data. This paper asks whether there are any interesting structural rules for the “backward” abductive reasoning from observations to explanatory theories. Ignoring statistical cases, a partial explication of abduction is converse deductive explanation: h is abducible from e iff h deductively explains e. This relation of abducibility trivially satisfies Converse Entailment (if h entails e, then h is abducible from e ), but it does not generally satisfy Converse Consequence (if h is abducible from e and g entails h, then g is abducible from e ), since deductive explanation is not always transitive.
منابع مشابه
Backdoors to Abduction
Abductive reasoning (or Abduction, for short) is among the most fundamental AI reasoning methods, with a broad range of applications, including fault diagnosis, belief revision, and automated planning. Unfortunately, Abduction is of high computational complexity; even propositional Abduction is Σ2-complete and thus harder than NP and co-NP. This complexity barrier rules out the existence of a p...
متن کاملAbductive Inference using Array-Based Logic
The notion of abduction has found its usage within a wide variety of AI fields. Computing abductive solutions has, however, shown to be highly intractable in logic programming. To avoid this intractability we present a new approach to logicbased abduction; through the geometrical view of data employed in array-based logic we embrace abduction in a simple structural operation. We argue that a th...
متن کاملAbduction in Non-Axiomatic Logic
This paper introduces various inference rules (deduction, abduction, and induction) in NonAxiomatic Logic. These rules are represented in a term-oriented language, and justified according to a common semantic foundation. The implementation and application of these rules are briefly described. Finally, this approach is compared with the other approaches, specially with respect to abduction.
متن کاملExperiences and directions for Abduction and Induction using Constraint Handling Rules∗ POSITION PAPER
Techniques for doing abduction in a combination of Prolog and Constraint Handling Rules (CHR) are reviewed, and the possible extension to combine with induction is considered. While the indicated implementation for abduction is very efficient, the ideas for induction are at a much more experimental stage. However, experimentation within CHR indicates a logical semantics for the induction mechan...
متن کاملRule-Generating Abduction for Recursive Prolog
The rule-generating abduction is a kind of abduction which generates a rule and proposes a hypothesis from a surprising fact . In general, there may exist in nitely many rules and hypotheses to explain such a surprising fact. Hence, we need to put some restriction on the class of rules. In rule-generating abduction, only one surprising fact is given. Hence, we also need to generalize the concep...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008